-
1 nonlinear programming
иссл. опер. нелинейное программирование (раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенных нелинейными ограничениями)See:* * * -
2 nonlinear programming
нелинейное программирование
Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты (эффективность) возрастают или убывают непропорционально изменению масштабов использования ресурсов (или, что то же самое, масштабов производства) - например, из-за деления издержек производства на предприятиях на переменные и условно-постоянные, из-за насыщения спроса на товары, когда каждую следующую единицу продать труднее, чем предыдущую, из-за влияния экстерналий (см.Внешняя экономия, внешние издержки) и т.д. В краткой форме задачу Н.п. можно записать так: F (x) ? max при условиях g (x) ? b, x ? 0. где x — вектор искомых переменных, F (x) — целевая функция, g (x) — функция ограничений (непрерывно дифференцируемая), b — вектор констант ограничений (выбор знака ? в первом условии здесь произволен, его всегда можно изменить на обратный). Решение задачи нелинейного программирования (глобальный максимум или минимум) может принадлежать либо границе, либо внутренней части допустимого множества. Иначе говоря, задача состоит в выборе таких неотрицательных значений переменных, подчиненных системе ограничений в форме неравенств, при которых достигается максимум (или минимум) данной функции. При этом не оговаривается форма ни целевой функции, ни неравенств. Могут быть разные случаи: целевая функция — нелинейна, а ограничения — линейны; целевая функция — линейна, а ограничения (хотя бы одно из них) - нелинейны; и целевая функция, и ограничения нелинейны. Задачи, в которых число переменных и (или) число ограничений бесконечно, называются задачами бесконечномерного Н.п.. Задачи, в которых целевая функция и (или) функции ограничений содержат случайные элементы, называются задачами стохастического Н.п. Например, задачу для двух переменных (выпуск продукта x и выпуск продукта y) и вогнутой целевой функции (прибыль — p) можно геометрически представить на чертеже (см. рис. H.4; заштрихована область допустимых решений). Эта задача реалистично отражает распространенное в экономике явление: рост прибыли с ростом производства до определенного (оптимального) уровня в точке B’, а затем ее снижение, например, вследствие затоваривания продукцией или исчерпания наиболее эффективных ресурсов. Нелинейные задачи сложны, часто их упрощают тем, что приводят к линейным. Для этого условно принимают, что на том или ином участке целевая функция возрастает или убывает пропорционально изменению независимых переменных. Такой подход называется методом кусочно-линейных приближений, он применим, однако, лишь к некоторым видам нелинейных задач. Нелинейные задачи в определенных условиях решаются с помощью функции Лагранжа (см. Множители Лагранжа, Лагранжиан): найдя ее седловую точку, тем самым находят и решение задачи. Среди вычислительных алгоритмов Н.п. большое место занимают градиентные методы. Универсального же метода для нелинейных задач нет, и, по-видимому, может не быть, поскольку они чрезвычайно разнообразны. Особенно трудно решаются многоэкстремальные задачи. Для некоторых типов задач выпуклого программирования (вид нелинейного) разработаны эффективные численные методы оптимизации Рис. Н.4 Нелинейное программирование (заштрихована область допустимых решений)
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > nonlinear programming
-
3 нелинейное программирование
Большой англо-русский и русско-английский словарь > нелинейное программирование
-
4 nonlinear programming
Большой англо-русский и русско-английский словарь > nonlinear programming
-
5 nonlinear programming
-
6 nonlinear programming
English-russian dictionary of physics > nonlinear programming
-
7 nonlinear programming
English-Russian electronics dictionary > nonlinear programming
-
8 nonlinear programming
The New English-Russian Dictionary of Radio-electronics > nonlinear programming
-
9 nonlinear programming
Англо-русский словарь по экономике и финансам > nonlinear programming
-
10 nonlinear programming
нелинейное программированиеEnglish-Russian dictionary of technical terms > nonlinear programming
-
11 nonlinear programming
English-Russian information technology > nonlinear programming
-
12 nonlinear programming
Englsh-Russian aviation and space dictionary > nonlinear programming
-
13 nonlinear programming
English-russian astronautics dictionary > nonlinear programming
-
14 nonlinear programming
English-Russian dictionary of computer science > nonlinear programming
-
15 nonlinear programming
Экономика: нелинейное программирование -
16 nonlinear programming
матем. нелинейное программированиеEnglish-Russian dictionary of computer science and programming > nonlinear programming
-
17 nonlinear programming
English-Russian scientific dictionary > nonlinear programming
-
18 semi-infinite nonlinear programming
Большой англо-русский и русско-английский словарь > semi-infinite nonlinear programming
-
19 semi-infinite nonlinear programming
матем. полубесконечное нелинейное программированиеEnglish-Russian dictionary of computer science and programming > semi-infinite nonlinear programming
-
20 полубесконечное нелинейное программирование
Большой англо-русский и русско-английский словарь > полубесконечное нелинейное программирование
- 1
- 2
См. также в других словарях:
Нелинейное программирование — [nonlinear programming] раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует … Экономико-математический словарь
нелинейное программирование — Раздел математического программирования, изучающий методы решения экстремальных задач с нелинейной целевой функцией и (или) областью допустимых решений, определенной нелинейными ограничениями. В экономике это соответствует тому, что результаты… … Справочник технического переводчика
Нелинейное программирование — (NLP, англ. NonLinear Programming) случай математического программирования, в котором целевой функцией или ограничением является нелинейная функция. Задача нелинейного программирования ставится как задача нахождения оптимума… … Википедия
нелинейное программирование — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
nonlinear programming — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
Н — Наблюдаемые входные данные — см .Ненаблюдаемые входные данные Наблюдатель [ analyst, observer] Наблюдение экономических явлений [economic observation] Наблюдения [observations] … Экономико-математический словарь
netiesinis programavimas — statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
nichtlineare Programmierung — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas
programmation non linéaire — netiesinis programavimas statusas T sritis automatika atitikmenys: angl. nonlinear programming vok. nichtlineare Programmierung, f rus. нелинейное программирование, n pranc. programmation non linéaire, f … Automatikos terminų žodynas